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Aug. 27, 1996 

Method and system for generating a user interface adaptable to various database management 

systems 

INVENTOR: Brunner, Hans, Denver, Colorado 
McCandless, Timothy P., Boulder, Colorado 
Sparks, Randall B., Louisville, Colorado 
Cuthbertson, Robert J., Boulder, Colorado 
Durand, Jacques, Louisville, Colorado 
Fogel, Steven M., Denver, Colorado 

CORE TERMS: database, dot, user, interface, fot, query, entity, layer, meta-model, char... 
DETDESC: 



... updated in order to reflect the change in the user interface. All these changes can be made at 
run time without recompiling. 

The local/networked computer system 14 further includes a local cache database 26. This local 
cache database is used for two purposes. First, the local cache database is used to store the 
search results of queries received from the remote database 12. If the query constraints that 
produced the search results are narrowed, it is more efficient to only search the data stored in 
the local cache database 26 rather than performing a new search on the remote database 12. 
The second purpose of the local cache database is to implement data layer of the semantic data 
model 24 that is used to instruct the database management system 10 how to generate the user 
interface. In the present embodiment of the invention, the local cache database 26 is 
implemented using a commercially available, object-oriented knowledge representation system 
ROCK TM manufactured by Carnegie Group, Inc. Finally, the local/ networked computer system 
14 includes an ... 

... by the results of queries completed when the user queries the remote database. The results of 
a query are returned as lists to the query language processor 22 shown in FIG. 1 and stored in 
the local cache database 26. Once the local cache database is populated, any further 
searching that involves narrowing of the queries does not involve searching the remote database 
directly, but instead can be limited to searching the local cache database. 

The local cache database is populated in a step 108 by first creating an instance of a DO type 
for each object returned by the remote database query. The attribute names and values are 
stored as data members of the new DO. Then, a pointer to the new DO is added to the 
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instanceset of the DOT in the model layer corresponding to the type of the new DO added. 

After the data objects have been created in the local cache database, the relationships between 
the objects are added in a step 110. This is accomplished by creating instances of the classes 
defined in the model layer of the data model. First a new instance of the FO class is ... 

... in the database that are related to a client entry having the name "U S WEST'. 

As described above, the results of queries to the database are used to populate the data layer of 
the database model that is stored in the local cache database in the manner shown at steps 
108 and 110 of FIG. 3. Any further searching that narrows the query criteria is performed on the 
local cache database. 



FIG. 5 is a flow chart showing the steps performed by the present invention to generate a graph 
of the model layer of the data model. In order to generate a corresponding graph of the model 



... constraints at step 258. It is then determined if the software is operating in a "local" mode at 
step 262. If the system is operating in a local mode, the data to be searched have been 
previously stored in the local cache database. If not, the remote database is searched. 
Assuming the System is not operating in a local mode, the query constraints are translated into 
the remote databases own query language at a step 262. The remote database is then searched 
at a step 264 and the results are loaded into the local cache database at a step 266 as 
described above. 



If the system is operating in a local mode and the data to be searched are already located in the 
local cache database, the local cache database is searched for all instances of data meeting 
the query constraints. In either case, the search results are displayed to the user at a step 270 in 
any of a number of ways which will be apparent to those skilled ... 

... returns Patent. The argument and the result belong the same layer among ML2, ML3 or ML4. 

The following C + + listing shows how the data model is actually queried to generate the user 
interface or to search the local cache database that has been populated with objects. The 
function "ApplyFunction" is applied to an object (either of type DOT or type DO). The function 
takes as its argument the name of a FOT type that is connected to the DOT or DO object. The 
function returns the instances of the domain and ... 

... Similarly if the function is applied to an instance of the DO class such as U S WEST arrow right 
ApplyFunction (FILES-PAT) would return all the patent applications filed by U S WEST that are 
stored in the local cache database. The function allows the FOT objects to be used as functions 
to query the data model itself or the local cache database. For example, applying the FOT "IN 
LITIGATION" to the DO "U S WEST" returns all instances of type LITIGATION that are either in 
the range or the domain of the type of the U S WEST object. 



As can be ... 
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5,835,908 

GET 1st DRAWING SHEET OF 15 

Nov. 10, 1998 

Processing multiple database transactions in the same process to reduce process overhead and 

redundant retrieval from database servers 

INVENTOR: Bennett, John G., Bellevue, Washington 
Dalai, Ketan, Seattle, Washington 

CORE TERMS: database, cache, database-accessing, stream, lock, retrieved, computer system, 
identifier, server, caches... 

ABST: 

The present invention uses a segmented caching data structure to cache database objects 
provided by a database server. The database server provides database objects in response to 
requests by a number of different programs. The segmented caching data structure is made up 
of... 



SUM: 



... retrieved from a database including tables, fields, files, programmatic objects, and other units 
of data. 

The facility executes multiple database-accessing programs in the same process, and utilizes a 
hierarchy of caches to cache database objects retrieved from a database server. The hierarchy 
of caches includes one program cache for each database-accessing program, and a single 
process cache. The facility uses each program cache to store database objects recently retrieved 
by the cache's database-accessing program, and uses the process cache to store database 
objects recently retrieved by any of the database-accessing programs. The program caches each 
allow a database-accessing program to quickly obtain a ... 



DETDESC: 



... programs needs a database object, the facility first searches the program cache for the 
database-accessing program and, if the program cache contains the database objects, the 
database-accessing program accesses it in its program cache. If the database-accessing 
program's program cache does not contain the needed database object, the database-accessing 
facility searches the process cache for the needed object, and, if the process cache contains the 
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needed database object, copies it to the program cache where the database-accessing 
program can access it and make changes to it without affecting the version of the database 
object used by other database-accessing programs in the same process. If the needed database 
object is in neither the ... 

... space 245 in the memory of the database-accessing computer system 230. The data 150 
includes a single process cache 281 having a lock 282. The facility uses the process cache 281 to 
cache database objects retrieved by any of the database-accessing programs executing in the 
process having process address space 245. The data 250 further includes a program cache for 
each data accessing program ... 

... accessing programs in any number of processes. Also, the database server programs may 
execute on a data-accessing computer system instead of a dedicated database server computer 
system. Further, the facility may cache database objects obtained from more than one 
database server, either in a single combined cache or in separate, per-server caches. 
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Oct. 28, 1997 

Method and apparatus for block-level auditing and database recovery in a transaction processing 

system 

INVENTOR: Cooper, Thomas P., New Brighton, Minnesota 
Hill, Michael J., Vadnais Heights, Minnesota 
Konrad, Dennis R., Welch, Minnesota 
Nowatzki, Thomas L, Shoreview, Minnesota 

CORE TERMS: audit, database, cache, outboard, processing, data processing, segment, disk, 
storage, packet... 



SUM: 



... a system or disk failure by reading audit records that contain only changed blocks and 
copying the changed blocks to appropriate segments of the database without incurring increased 
recovery time. 

Another object is to cache the database in an outboard file cache and recover the database 
using the outboard file cache. 

Yet another object is to automatically determine whether the outboard file cache is available and 
use the outboard file cache for recovery if it is ... 
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